Approximation theory - PDFSEARCH.IO - Document Search Engine

Approximation theory
Results: 831

#	Item
41	Fast Convex Decomposition for Truthful Social Welfare Approximation Dennis Kraft, Salman Fadaei, and Martin Bichler Department of Informatics, TU M¨ unchen, Munich, Germany , .d Add to Reading List Source URL: dss.in.tum.de Language: English - Date: 2015-07-06 06:27:10 Probability distributions Mathematical analysis Spectral theory Statistics Lie algebras Lie groups Probability
42	Density Functional Perturbation Theory and Electron Phonon Coupling Add to Reading List Source URL: www.cond-mat.de Language: English - Date: 2013-09-03 06:05:13 Physics Chemistry Condensed matter physics Density functional theory Quantum chemistry Quasiparticles Electron Free electron model Phonon BornOppenheimer approximation KohnSham equations Local-density approximation
43	Truthful Approximation Schemes for Single-Parameter Agents∗ Peerapong Dhangwatnotai† Shahar Dobzinski‡ Shaddin Dughmi§ Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2011-05-11 07:37:06 Computational complexity theory Mathematics Theory of computation Analysis of algorithms Scheduling Polynomial-time approximation scheme Makespan Time complexity Partition Randomized algorithm Algorithm Integral
44	A Constant-Factor Approximation Algorithm for the Multicommodity Rent-or-Buy Problem Amit Kumar ∗ Anupam Gupta† Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2004-09-21 15:30:36 Graph theory Mathematics Computational complexity theory NP-complete problems Combinatorial optimization Edsger W. Dijkstra Spanning tree Operations research Shortest path problem Graph Linear programming Steiner tree problem
45	Anna Adamaszek, Andreas Wiese Tutorials: Marvin K¨ unnemann Summer 2014 Add to Reading List Source URL: resources.mpi-inf.mpg.de Language: English - Date: 2014-06-04 08:45:27 Mathematics NP-complete problems Theory of computation Scheduling Theoretical computer science Combinatorial optimization Independent set Makespan Approximation algorithm Matching Operations research Truthful job scheduling
46	Approximation Via Cost-Sharing: A Simple Approximation Algorithm for the Multicommodity Rent-or-Buy Problem Anupam Gupta∗ Amit Kumar† Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2004-09-21 15:30:39 Graph theory Mathematics Computational complexity theory NP-complete problems Steiner tree problem XTR Shortest path problem Flow network Maximum flow problem Graph coloring
47	Fluid Approximation for Stochastic Model Checking Jane Hillston joint work with Luca Bortolussi Add to Reading List Source URL: homepages.inf.ed.ac.uk Language: English - Date: 2012-11-02 11:12:32 Probability theory Stochastic processes Statistics Probability Markov models Markov processes Statistical models Stochastic simulation Markov chain Fluid queue Economic model Stochastic
48	THE FIRST L2 -BETTI NUMBER AND APPROXIMATION IN ARBITRARY CHARACTERISTIC arXiv:1206.0474v3 [math.GR] 24 Feb 2014 ¨ Add to Reading List Source URL: 131.220.77.52 Language: English - Date: 2014-02-25 01:24:22 Mathematics Algebra Geometry Group theory Infinite group theory Geometric group theory Topological groups Profinite group Betti number Presentation of a group Index of a subgroup Residually finite group
49	Existence, minimality and approximation of solutions to BSDEs with convex drivers Patrick Cheridito∗ Princeton University Princeton, NJ, USA Add to Reading List Source URL: www.princeton.edu Language: English - Date: 2012-04-27 16:46:34 Mathematical analysis Operator theory Mathematics Analysis Calculus Continuous function
50	CS364B: Frontiers in Mechanism Design Lecture #10: Coverage Valuations and Convex Rounding∗ Tim Roughgarden† February 5, 2014 Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2014-06-11 16:25:54 Mathematics Operations research Linear programming Combinatorial optimization Convex optimization Submodular set function Valuation Approximation algorithm Randomized rounding Ellipsoid method Mathematical optimization Algorithm

UPDATE